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5_l , Abstract. The graph topology tt is the topology on the space C(X) of all continuous functions 

O |i defined on a Tychonoff space X inherited from the Vietoris topology on X X R after identifying 

^^ ' continuous functions with their graphs. It is shown that all completeness properties between com- 

plete metrizability and hereditary Baireness coincide for the graph topology if and only if X is 
countably compact; however, the graph topology is a-favorable in the strong Choquet game, re- 
£N| i gardless of _X\ Analogous results are obtained for the fine topology on C(X). Pseudocompleteness, 

along with properties related to 1st and 2nd countability of (C(X), tt;) are also investigated. 

9 

^ ' 1. Preliminaries 

^— > \ 

There have been a plethora of topologies studied on the space C(X, Y) of continuous functions 
/ : X — > Y; most of these topologies can be described as having base elements of the form 

F v = {/ e C(X, Y) : graph(/) C U}, 

£> | where U ranges over a specific collection of open subsets of X x Y. The best known topologies of 

this kind are the topology of pointwise convergence r p , the compact-open topology r^, the topology 
of uniform convergence r„ , and the fine topology t w [22] . We will be interested in the finest of these 
topologies, the so-called graph topology tt of Naimpally |21) . which is generated by the sets Fu when 
U ranges over all the nonempty open subsets of X x Y. The symbol Cr(X,Y) will stand for the 
space (C(X, Y), tt), and we will write Cr{X) instead of Cr{X, K). Denote by clr(A) the rp-closure 
of A C C(X, Y). It is the purpose of this paper to investigate completeness and related topological 
properties of the graph topology. It will be shown (Theorem l2.1[) that Cr(X) is hereditarily Baire iff 
Cr(X) is completely metrizable iff X is countably complete; so even the weakest closed hereditary 
completeness property - hereditary Baireness - of Cr(X) imposes a strong restriction on X, however, 
there is another strong (non-closed hereditary) completeness property, that of strong a-favorability, 
which Cp(X) always possesses regardless of X (Theorem 13. ip . Analogous results are established 
for the fine topology on C(X) (Theorems 12.21 RT21) . Various (non-completeness) properties, from 
Arhangel'skii's p-spaces property to sequentiality, countable tightness, or the fc-space property for 
Cr(X) are shown to be equivalent to (complete) metrizability of Cv{X) (Theorem 15. 1|) . As a 
byproduct of these results, strongly a-favorable spaces can be constructed lacking all the discussed 
topological properties. Pseudocompleteness, along with properties related to the 2nd countability 
of the graph topology are also investigated. 

There are various ways of looking at the graph topology, for example, if X is Ti, and Y is T%, then 
Cr (X, Y) is the relative Vietoris topology [20] inherited from the hyperspace of nonempty closed 
subsets of X x Y after identifying elements of C(X,Y) with their graphs. Indeed, since the F^'s 
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form the upper Victoris topology on C(X, Y), we just need to show that a typical lower Vietoris 
open set is open in Ct (X, Y) : let V, W be open subsets of X, Y respectively, then 

{/ £ C(X,Y) : graph(J) n (V x W) ± 0} = |J F (XxWM(x \ {x])xY) £ r r . 

Note that other hyperspace topologies also coincide with the graph topology on C(X,Y), as was 
demonstrated in pQ. 

Another useful way of looking at rr was first observed by van Douwen [24], Lemma 8.3.] for 
Cy{X), since his proof works for any metrizable Y, we will state it in this more general form. First 
introduce some notation: denote by C + (X) (resp. LSC + (X)), the strictly positive real-valued 
continuous (resp. lower semicontinuous) functions defined on the topological space X. Given a 
function e : X — > (0, oo), a metric space (Y,d), and / £ C(X,Y), define 

B(f,e) = {g £ C(X,Y) : d(f(x),g(x)) < e(x) for all x £ X}. 

Proposition 1.1. Let X be a topological space, and (Y,d) a metric space. The collection 

<%t = {B(f,e) : / £ C{X,Y),e£ LSC+(X)} 

is a base for Ct {X, Y) . 

The previous result shows how close the graph topology is to the fine topology t w on C(X, Y) with 
(Y,d) metric, in short denoted as C W (X,Y); indeed, C W (X,Y) also has base elements of the form 
B(f,e), but with e £ C + (X). The fine topology (also called m-topology [53]) has been thoroughly 
investigated in the past, see [19], [18], [6], [13]. In particular, it is known that C W (X, Y) is sensitive to 
the metric d of the range space Y [19] , which immediately shows a difference with the graph topology, 
as rr is clearly independent of the compatible metrics of Y (for completeness, when Y — R, we will 
assume that R carries the Euclidean metric). Moreover, the following is not hard to see: 

Proposition 1.2. |24j Let X be a topological space, and Y a metric space. The following are 
equivalent: 

(1) C W (X,Y) = C T (X,Y), 

(2) X is a cb-space, i.e. for each e £ LSC + (X) there is some ip £ C + {X) with s(x) > <f(x) for 
all x £ X . 

Note that a normal space is a c6-space iff it is countably paracompact [16] , and there are non- 
normal, locally compact, countably paracompact, non-cfo-spaces [171 p. 240]. 

It was shown in [5T], that if X is T 1; and Y contains at least two points, then Cr(X, Y) is T\ 
(resp. T2) iff Y is T\ (resp. T2). There are no such nice characterizations available for regularity of 
Cr(X, Y), it is easy to see that regularity of Y is necessary for regularity of Cr(X, Y), but it is not 
sufficient: 

Example 1.3. Let X = ui\, and Y = ui\ + 1, both with the order topology. Then Cr(X, Y) is not 
regular. 

Proof. Let / : X — > Y be the identity function, and consider its Tr-neighborhood F WlXWl . Let 
U C oji x oji be any open subset with / £ Fjj . Since the graph of / is the diagonal of Wi X u/i, we 
can find an a < uj\ so that (x, y) £ U whenever x,y > a. Define g £ C(X, Y) via 

. . I x, if x 7^ a + 1 
9{x) =< 

[uii, it x = a + 1 . 

It is not hard to see that g £ clr(Fu) \ F iUlXiUl . □ 
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As for an easy sufficient condition for regularity of Cr(X,Y) we can assume that X x Y is T4, 
since then the entire hyperspace of the nonempty closed subsets of X x Y with the Vietoris topology 
is regular [20| . If X x Y is non- normal, Cr(X, Y) may be non-regular (see the previous example), 
but it also can be regular (since, if X is compact and Y is regular, then Cr(X,Y) is regular [T5] - ). 
Fortunately, most of our results concern Cr(X), which is a topological group, and hence a Tychonoff 
space, if X is T\, 

2. Hereditary Baireness of the graph and fine topologies 

One can argue that, aside from compactness, the strongest closed hereditary property is complete 
metrizability, and the weakest such property is hereditary Baireness. Recall that Z is hereditary 
Baire iff nonempty closed subspaces of Z are of the 2nd category in themselves iff nonempty closed 
subspaces of Z are Baire spaces; moreover, Z is a Baire space [llj iff nonempty open subsets are of 
the 2nd category in themselves iff a countable dense open collection in Z has a dense intersection. 

Extending results of [T2J, and [IS], [BJ, we will show that for the graph and fine topologies these 
properties coincide, and so does any other closed hereditary completeness property in-between them. 
We just include two such well-studied properties, namely Cech completeness (being a G^-subspace in 
a compactification [7,), and sieve completeness (being a continuous open image of a Cech complete 
space [26]). 

Theorem 2.1. Let X be a Tychonoff space. The following are equivalent: 

(1) Cr{X) is completely metrizable, 

(2) Cr{X) is Cech complete, 

(3) Cr{X) is sieve complete, 

(4) Cr(X) is hereditarily Baire, 

(5) X is countably compact. 

Proof. The implications (1)=>(2)=>(3)=>(4) are well-known. 

(4)=>(5) If X is not countably compact, there is a countable closed discrete set {x n : n < u)}. For 
each n < oj define 

H n = {/ e C(X) : Vfc > n, f(x k ) = 0}, 

and put H = \J n<u H n . Then 

• H is closed in Cr{X): if / 6 C(X) \ H, then f{x n ) j^ for infinitely many n (w.l.o.g., all n). 
Define U = X x R \ {x n : n < oj} x {0}; then / e F v C C(X) \ H. 

• each H n is nowhere dense in H: it is easy to see that H n is closed in Ct{X); moreover, assume 
there is an X x R-open V such that ^ Fy n H C H n , and pick / £ Fy n -ff n . Then /(#„) = 0, so 
we can find e > and an X-open neighborhood U of x n missing {x k '■ k 7^ n\ such that 

t/ x (-e,e) C y and Z7 C /-!((-£, £)). 

Define a continuous function <?g : X — > [0, |] so that 5o( x «) = §1 and 5o( x ) — whenever x <£ U. 
Then g = f + go £ -Fv* P\ H\ H n , a contradiction. 

(5)=>(1) If X is countably compact, then each e £ LSC + (X) has a (positive) minimum, so Cr{X) 
coincides with the uniform topology on C(X), which is completely metrizable by the sup- metric. □ 

Results about hereditary Baireness of function spaces are very rare and just partial |5], [2]. We 
will show that it is possible to use the idea of Theorem 12.11 to completely characterize hereditary 
Baireness of the fine topology as well: 

Theorem 2.2. Let X be a Tychonoff space. The following are equivalent: 
(1) C W (X) is completely metrizable, 
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(2) C W (X) is Cech complete, 

(3) C W (X) is sieve complete, 

(4) C W (X) is hereditarily Baire, 

(5) X is pseudocompact. 

Proof. The implications (1)=>(2)=>(3)=>(4) are well-known. 

(4)=>(5) If X is not pseudocompact, there is a countable collection {U n : n < ui} of open sets 
such that {U n : n < w} is discrete. For n < w fix some a; n € £/„, and define 

H n = {/ G C(X) : Vk > n f(U k ) = {0}}. 

Claim 2.2.1. H„ is nowhere dense in H = [J n<bJ H n : 

It is easy to see that H n is closed in C W (X). Let / G H n , and consider B(f,e) for some 
e G C + (A"). Then V = U n D e _1 ((|£(x„), oo)) is an open neighborhood of x n . Let g : -^ — > 
[0, SiSiiij De a continuous function, such that go(x n ) = e(Xn > , and go(20 = whenever x ^ V; then 
g = f + go G H n+ i, since g{x n ) = go(x n ) > 0, and g = f outside of V, so g(Uk) = {0} whenever 
fc > n + 1 . We have 

• B(g,l)CB(f,s) 

[Let ft G B(flf,f). If a: £ V, then |ft(ar) - /(x)| = |ft(ar) - s(jc)| < ^M < e ( s ), so h g B(/,e). If 

s G V, then |ft(x) - f(x)\ < \h(x) - g(x)\ + \g(x) - f(x)\ < ^f + g (x) < ^ + %i < e(af), so 
h G B(f,e) again.] 

• B(g, |) is disjoint to i?„ 

[If ft G B( ff , |), then ft(z„) > 5 (x„) _%l = %l_%i = %)>0,soft^ B n .] 

Claim 2.2.2. i? is dosed in C W {X): 

let / G C'(X) \ _ff. Then f(U n ) ^ {0} for infinitely many n (w.o.l.g., all n). Let u n G C/ n be 
such that f(u n ) =£ for all n. Given n, define the continuous function e n : U n —$■ [|, MAHiii] jf 

1 < |/M|, or e n : [T n -> [J^jjsll, f] if 1 > |/MI so that e n {u n ) = J^2»2i, and e„(c£\£7 n ) = {§}. 
Finally, define £ G C + (X) as follows: 

{£„, on £/„, whenever n < u>, 
\, onX\U„C4. 

If ft G B(/, e), then for each n£w 

|ft(OI > l/MI - l/M - Hu n )\ > |/K)| - e n (u n ) = |/M| - ^^ = ^^ > 0, 

so ft g B; thus, / G B(/, e) C C(X) \ H. 

(5)=^(1) If X is pseudocompact, then each e G C + (X) is bounded away from zero, so C W (X) 
coincides with the uniform topology on C(X). □ 

3. Topological games and the graph and fine topologies 

In the strong Choquet game Ch(Z) (cf. [1], |14j ) players a and ft take turns in choosing objects 
in the topological space Z with an open base S3: ft starts by picking (z , Vq) from $ = {(z, V) G 
Z x 3§ : z G V} and a responds by Uq G ^ with zo G J7o C Vq. The next choice of ft is 
(zi,Vi) G (? with Vi C C/o and again a picks (7i with z\ G f/i C Vi etc. Player a wins the run 
(z , V ), U ,..., (zn, V n ), U n , . . . provided f|„ U n = f| n V n ^ 0, otherwise ft wins. The space Z is 
called strongly a-favorable, provided Cft(Z) is a-favorable, i.e. when a has a winning tactic in 
Ch(Z), which is a function t : S — \ S3 such that a wins every run of the game with U„ = t(z n , V n ) 
for all n. The Banach-Mazur game BM{Z) (see [13], or the Choquet game in [14]) is played as 



COMPLETENESS AND RELATED PROPERTIES OF THE GRAPH TOPOLOGY ON FUNCTION SPACES 5 

the strong Choquet game, except /3's choice is only a nonempty open set contained in the previous 
choice of a. A space Z is a-favorable, provided a has a winning tactic in BM(Z). /3-favorability of 
Ch(Z), and BM(Z) can be defined analogously [37], [13] . 

The strong Choquet game is intimately related to the completeness properties considered in 
Theorems l2.1[ [2721 indeed, a Moore space is sieve complete iff it is strongly a- favorable [3] Corollary 
3.2]; ametrizable space is completely metrizable iff it is strongly a- favorable [4] (Choquet 's Theorem). 
On the other hand, a Moore space is hereditarily Baire iff the strong Choquet game is not /^-favorable 
(see [37J Corollary 3.3], or [5] for metrizable spaces). Note however, that neither a-favorability, nor 
/3-unfavorability of the strong Choquet game is closed hereditary (the Michael line is one example, 
see [27] for more). It is clear that strong a-favorability implies a-favorability, which in turn implies 
Baireness, since Z is a Baire space iff BM(Z) is not /3-favorable [14] . 

Theorem 3.1. Let X be a topological space, andY be metrizable. The following are equivalent: 

(1) Cr{X,Y) is strongly a-favorable, 

(2) Y is completely metrizable. 

Proof. (1)=>(2) Note that Y embeds as a G$ in Cr(X,Y): indeed, Y embeds as a closed subspace 
of (C(X, Y),T p ), thus also as a closed subspace of (C(X, Y), t u ) and t u is metrizable. It follows that 
Y is a strongly a-favorable metrizable space, which is equivalent to complete metrizability of Y by 
Choquet 's Theorem 0]. 

(2)=>(1) Let d be a compatible complete metric for Y. Define a tactic t for a in the strong 
Choquet game on C r (X,Y) as follows: given U = (f,B(f,s)), put t(U) = B(f, min ^ 6) ). 

Claim, t is a winning tactic for a 

Let (Jo, B (f ,eo)),t(f ,B {fo,£ )),...(f n ,B n (f n ,£ n )),t(f n ,B n (f n , £„)),... be a run of the strong 
Choquet game compatible with t. Since d is complete, the sequence (/„) uniformly converges to some 
/ G C(X,Y). Also, f m e t(B n (f n ,s n )) C B n (f n , ^f) for each to > n, so d(f n {x)J m (x)) < ^1 for 
all x £ X. Fix some x £ X, and choose too > n with d(f mo (x), f(x)) < e "i • Then 

d(f(x),f n (x)) < d(f(x)J mo (x))+d(f mo (x)J n (x)) < ^M + £=M = en(a .) j 
so / £ B n (f n ,e n ) for each n; thus, a wins. D 

A similar argument also gives: 

Theorem 3.2. Let X be a topological space, and Y be a complete metric space. Then C W (X,Y) is 
strongly a-favorable. 

Corollary 3.3. Let X be a topological space. 

(1) IfY is completely metrizable, then Ct{X,Y) is a-favorable and, hence, a Baire space. 

(2) IfY is a complete metric space, then C W (X,Y) is a-favorable and, hence, a Baire space. 

4. PSEUDOCOMPLETENESS OF THE GRAPH TOPOLOGY 

If we compare Theorems 12. 1[ 12.21 we can fall under the impression that (closed hereditary) prop- 
erties of the graph topology are to (closed hereditary) properties of the fine topology as countable 
compactness is to pseudocompactness, which is indeed a good guiding idea when investigating these 
topologies. Moreover, Theorems 13. 1[ 13.21 and Corollary 13.31 suggest an even closer relationship be- 
tween these topologies for some completeness properties. It was surprising therefore to find that a 
property which is equivalent to a-favorability in, say, Moore spaces [25] , namely that of pseudocom- 
pleteness, is relatively hard to come by for Cr(X), although it is not that complicated for C W (X) 
[18] Theorem 3.2]. Recall that a space Z is pseudocomplete [23] iff Z is quasi- regular (i.e. each 
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nonempty open set contains the closure of a nonempty open subset), and Z has a sequence {3§ n } n 
of 7r-bases such that if B n £ S3 n and B n+1 C B n for all n, then |") B n ^ 0. 

Lemma 4.1. Let X be a Tychonoff space. Given B(f, e), B(g, <$>) £ 3§r, consider the properties: 

(i) ck(B(f,e))C B(g,4>), 
(ii) [f(x) — e(x),/(x) + e(x)} C (g(x) — <j>(x),g{x) + 4>{x)) for all x e X . 

Then (i)^(ii) in each of the following cases: 

(1) points of X are Gs, 

(2) X is locally countably compact. 

Proof. Let xq £ X, and fix t £ [/(xo) — s(xq), /(xo) + e(xo)]. 

(a) If t = /(x ), then / £ cl r (-B(/, e)) C B(g, 0) implies |g(x ) - 1\ = \g(x ) - /(x )| < <t>{x ), so 
t e (g(x ) -<f>(x ),g(x ) + (j>(x )). 

(b) If t > /(x ), then < 5 =: i — /(xo) < e(x ). Put Uq = X, and choose a strictly decreasing 
sequence (U n )n>i of open neighborhoods of Xo such that for each n > 1 

C/„C £ -i((&llM,oo)); 

moreover, find a continuous # n : X — > [0, ^] such that 

5™( x o) = 7^7 and #„(X \ U n ) = {0}. 

Inductively define the continuous functions h n — h n -i + g n , where ho = /. It follows that 

• h n = h n -i onI\ [/„, 

• < h n {x) - f(x) < ^^ on U n 

[proof by induction: h n (x) - f(x) = (h n (x) - h n -i(x)) + (h n -i(x) - /(x)) < 

< n (r)4- ( 2 "' 1 - 1 )' 5 < 6 , (2"' 1 -!).? _ (2"-l)^ i 
S <7nW H z^ 1 — 2™ H 2™^ — 2™ J 

• h n (x ) = /(xo) + (2 2 ~ 1)l5 

[proof by induction: /i„(x ) = ft,„_i(xo)+.g„(x ) = /(x )+ (2 2 „~i 1)<5 + ^r = ,/(x )+ (2 2 ~ 1)<5 ] 
Also, if x £ X and m > n > 1, then 

A A A 

|/im(z) -/i«(x)| = g m (x) + ■•■+; g„+i(x) < — + ••• + ^ TT < ^, 

so (h n ) (uniformly) converges to some h £ C(X). 

Denote D — |"L>i U n , and take x E D. Then e(x) > 5 , so 

(2 n — 1)5 
h(x) = limh n {x) < lim(/(x) + V „ ) = f{x) + 5 < f(x)+e(x); 

n n Z 

also, h(xo) = lim n h n (xo) = f(xo) + 5 = t. Moreover, if x ^ D, then x G U n \ ?7„+i for some n. 
Then h m (x) = h n (x) for all m > n, thus, /i(x) = h n (x), and consequently, 

(2™ — 1W 
(*) < h(x) - f{x) = /i„(x) - f{x) < y - ' < e{x), iix^D. 

It also follows that 

(**) < h(x) — fix) < min{(5, e(x)} for each x 6 X. 

Claim, h e cl r (B(f,e)) 
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Take some B(h,£) G 3§Ti and consider two cases: 

(1) if the points of X are Gs, let (G„) be a sequence of open sets with {xo} = f] n G n , and for each 
n > 1 choose 



(2™ — 1 \A 
U n = G n ne-\ C 2n ' ,oo)). 



Also find m > 1 with SLJii < £ anc } define 



£(-Eg) ^ 5 



F = r 1 (^,oo))n £ - 1 (doo)), 

771 2 



£(*(>) 



which is an open neighborhood of xq. Find a continuous function fco : X — > [0, Si£2i] so that 

fc (x ) = ^1 and k (X \ V) = {0}. 
m 

We will be done, if we show that fc = h — fco G S(/, e) n -B(/i, £): 

• fc G B(h,£): ii x e X \V, then fc(x) = /i(ar), so \h(x) - k(x)\ = < £(ar); if x G V, then 

|/i(x)-fc(x)|=fc b (»)<^ 1 <^)- 

• fc G B(f,e): first note that 

k{x ) - f(z ) = {t ) - (* - 6) = 6 < e(x ) < s{x ); 

m mm 

moreover, if x ^ Xq, using (*) we have 

k(x) - f(x) = (h(x) - k (x)) - f(x) = (h(x) - f(x)) - k (x) < e{x). 
On the other side, 

*(*) - fix) = (Hx) - f{ x)) - wi* - k » {x)> - -^ * "* > -^ iix l v 

(2) If X is locally countably compact, let (U n ) n >i be a sequence of open neighborhoods of xo with 
a countably compact closure such that whenever n > 1, 

u n c jy„_i n g -1 (( v 2 „ ; ,oo)). 

Since C/i is countably compact, £ has a minimum on C/i, so we can choose 

< r < min{(5, min{£(x) : x G U\}}. 
Define k = h — ?(/i — /)• The Claim will be proved, if we show that fc G B(f, e) n B(h, £): 



• 



fc G B(h,£), since, using (**), we have 



1 ' ' Wl 5 1 w - M n \=0<£(x), iixi Ul 

• fc G B(f, e), since by (**) we have that for each x G X, 

|/0r) - fc(x)| = (1 - I)(fc(aO - /(»)) < (1 - ^) £ (x) < e(x). 

It follows from the Claim, and (i) that h G B(g, <p), so \g(xo) —t\ = \g(xo) — h(xo)\ < 4>(zq), thus, 
t G (g(x ) -<j)(zo),g(z ) + <j>(x ))- 

(c) If t < f(xo), an argument analogous to (b) works, one just needs to define h n = h n -i — g n , 
k = h + fco in case (1), and h n+ \ = h n — g n +\, fc = h + ?(/l — /) in case (2). □ 

Theorem 4.2. Let X be a Tychonoff space such that 
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(1) either the points of X are Gs, 

(2) or X is locally countably compact, 

(3) or X is a cb-space. 

Then Cr(X) is pseudocomplete. 

Proof. (1-2) For each n < u, define a base for Cr(X) as 

M n = {B{f,e) e.®r:fe C(X), e(x) < i. for all x G X}, 

and choose a sequence B(f n ,e n ) G 33 n with clr(B(f n+ i, e n+ ij) C B(f n ,e n ). Then for each x G X, 
and m > n, 

\fra{x) - fn+l{x)\ < £„+l(x) < — pj, 

so the sequence (/„) (uniformly) converges to some / G C(X). Then for each x £ X, and n > 1, 
!/(#) - /n+i(*)| < £ n +i(x), so by LemmalHTl |/(x) - f„(x)\ < e n (x); thus, / G fln-^C/™' 2 ")' 

(3) By Proposition 11.21 Cr{X) — C W (X), and, by 18, Theorem 3.2], C W (X) is always pseudo- 
complete. □ 

5. Properties related to 1st and 2nd countability of the graph topology 

It is known that countable compactness of X is also equivalent to various non-completeness 
properties of Cr(X), such as 1st countability, or metrizability [H] . We will show that other properties 
can be added to this list. Recall, that Z is Frechet iff for each A C Z, and z € A there is a sequence 
a n e A converging to z; Z is sequential iff A C Z is closed provided A contains the limits of all 
sequences from A; Z is a k- space iff A C Z is closed provided An if is closed in K for each compact 
K C Z; Z is countably tight iff for each A Q Z , and z£j4 there is a countable BCi with z E B; 
a Tychonoff space Z is a p- space iff there is a sequence (%) of families of open covers of Z in a 
compactification of Z such that f] n \J{U £ f„ : z £ [/} C 2 whenever z e Z; Z is a q-space iff each 
z G Z has an open neighborhood sequence (C/ n ) such that whenever z„ G U n , then (z„) clusters. For 
more on these spaces see [7], [8]. 

Theorem 5.1. Let X be a Tychonoff space. The following are equivalent: 

(1) Ct(X) is metrizable, 

(2) Cr(X) is a p- space, 

(3) Cr{X) is a q-space, 

(4) Cr{X) is 1st countable, 

(5) Cr{X) is a Frechet space, 

(6) Cr(X) is sequential, 

(7) C'r(X) is a k-space, 

(8) Ct{X) is countably tight, 

(9) X is countably compact. 

Proof. The implications (9)=>(1)=S>(2)=>(3) are well-known; (3)=>(4) follows from the observation 
that a regular g-space where the points are Gg is 1st countable (cf. [HI Lemma 3.2]), which ap- 
plies, since Cr(X) is a completely regular, submetrizable space (it contains the metrizable uniform 
topology), so the points of Cp(X) are Gs- 

The implications (4)=>-(5)=>-(6)=>-(7) are well-known; further, for (7)=>(8), observe that any k- 
space Z with Gs singletons is countably tight, since otherwise there is some A C Z so that B = 
1J{C : C C A countable} is not closed, so there exists some compact K C Z such that K C\B is not 
closed in K. Since a compact space having Gs singletons is 1st countable, there exist a sequence 
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z n £ K C\B converging to some z £ K \B; also, there is a countable C„ C A with z n £ C n for each 
n, so z £ [J n C n , which implies z £ B, a contradiction. 

Finally, to prove (8)=>(9), assume X is not countably compact. Let D = {x n : n > 1} be 
a countable closed discrete subset of X, and {U n : n > 1} a pairwise disjoint sequence of open 
neighborhoods of the x„'s. Let /o be the identically zero function, and define L = {g6 C(X) : D C 

g-H(o,oo))}. 

Claim. f £ clr{L): 

Indeed, consider some B(fo,e) £ 3§r- For each n, find an open neighborhood V n of x n so that 
V n C C7„ n e _1 ((|£(x„),oo)), and define the continuous function /i n : V n — >■ [0, „ ] such that 
h n {x n ) — „ ) and h n (V n \ V n ) = {{)}. It is easy to see that h £ LC\ B(fo, e), where /i : X — » K is 
defined via 

{/i ra , on V^, whenever n > 1, 
0, onXVLUxK. 

Since Cr(-X") is countably tight, there is a countable subset L' = {/„ : n > 1} of L so that 
/o G clr(L'). Define the function 77 : X — >■ (0, 00) via 

C ^ _ J "fc^' ^ » = ^n, whenever n > 1, fc„ e Z+, f n {x n ) < k n /2 

It follows, that 77 e iS'C* + (X), and L' n B(f ,r]) = 0, a contradiction. D 

Now we turn to characterizing 2nd countability and related properties of the graph topology: 

Theorem 5.2. Let X be a Tychonoff space. The following are equivalent: 

(1) C'r(X) is 2nd countable, 

(2) Cr(X) has a countable network, 

(3) Cp(X) is separable, 

(4) C r (X) has ccc, 

(5) X is compact and metrizable. 

Proof. The implications (1)=>(2)=>(3)=>(4) are trivial; as for (4)=>-(5), note that r„ C Tp implies 
(C(X),r„) has ccc, so it is (metrizable) separable, which is equivalent to (5) by [TH1 Theorem 4.2.4]. 
Finally, (5)=>(1), since tt = t u if X is compact, and then (C(X),t u ) is separable and metrizable. □ 
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